#include <bits/stdc++.h>

using namespace std;
int N,M;vector<pair<int,int>> 
int main()
{
    cin>>N>>M;

    
    return 0;
}
